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All input 

queues : 
nonempty? 




1 



Walt for the queues 
to become nonempty 



Chposethe modification 
with the minimum 
timestam'p amonjgst the 
modifications at the queue 
heads. 
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All modifications 
J* having timestamp 
f I below this value 
£i can be deleted 



time 
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set E = oc (a very large number) 
set j = 1 



set x = timestamp 
of the last modification 
taken from queue 
j if any, otherwise the 
starting time of the 
collaboration session 
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set x = timestamp of 
the modification at the 
head of queue j 



set E = min(x, E) 
set j = j + 1 




Figure 6 



6. Zero out offsets > 5 
7. Compute avg clock offset 
8. Increment clock by avg offset 
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Send dock value tcj 
ail other clients 2 o j 

(Collect clock offsets from] 

I all other clients Y~*° 



Repeat for e^ch ctock offeej 



done 



g05 



Replace, offset _^.y es / ^ 

kw ^ x Offset > <5? 

by: zero x 



Find the average 



of all clock offsets) ^ fro* 



E Increment local clock 
y average clock offset 
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Introduce tha ciient to the group as the new joinee and send a 
joining request, which also an artificial modification that causes a 
freezing of checkpoint advance. 
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Send the global clock to the new joinee using the clock distribution 

scheme 
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Receive acknowledgements from pre-exisitin.g clients 
carrying with themselves timestamps of when the 
acknowledgements goi created ' 
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Hand over to the joining client, the frozen checkpoint workspace 
and all of participants' modifications from the checkpoint up to the 
acknowledgement timestamps for the participants 
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Find an introducing client and request it for introduction to the 

collaboration session. 








Form channel and incoming queue for other clients as and when 
requested by the clients, and also for self. Get the current global 

clock value from the introducer by using the dock distribution 
scheme and subsequently use the dock synchronization scheme 
to stay in synchrony with the distributed ciock. 








. Receive, the frozen checkpoint workspace and all of the clients' 
modifications from - the checkpoint up to the acknowledgement 
timestamps from the introducer and use this as the starting state for 

self 




Send an artificial modification to aH clients telling them that the freeze 
on the checkpointing mechanism is over, and that checkpoints can be 

advanced as usual. 
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Start updating the workspace just like any- other client 
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Client leaving the 
collaboration session 




:£ a S*,S nidificate, for leaving the collation session. 
, me artrflaal modiocawn in aach cltent ramovas channels to ana from me leavino client 
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Send an artificial modification with the purpose of locking the 

partition 



z: 



Upon acquiring a lock,. 


carry out desired; modifications on the 
partition 
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Send an artificial modification with the purpose ;af unlocking the 
. partition to all the participants'./;/ 
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Send an artificial modification for switchover to 
distributed server. Ensure that a checkpoint 
is formed that incorporates this artificial modification 
by repeatedly sending the modification in case of 
rollback to the last checkpoint ; 



Initialize formation of the distributed server: starting with 
the checkpoint containing the artificial modification as the 
initial workspace. 
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Dismantle client's own portion of the peer-to-peer 
serialization mechanism. 
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Identify the client that will initiate peer-to-peer 
serialization mechanism creation 
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Require all clients except the one identified above 
to leave the distributed server 
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The identified client checkpoints the workspace after 
all other clients have left the distributed server and 
initiates peer-to-peer serialization mechanism's 
creation using this checkpoint and all the clients 
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